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CLAIM OR CLAIMS 

WHAT IS CLAIMED IS: 

1. A method of generating a normalized bitmafp representation of the shape 
of a visual object in an image comprising the/steps of: 

segmenting the image to generate a segmentation map of visual objects; 
identifying samples from the segm^tation map belonging to a visual 
object of interest; 

identifying the largest connected blob to form an un-normalized 
bitmap; and 

normalizing the un-normalize^ bitmap to form the normalized bitmap 
representation, 

2. The method as recited in claim 1 further comprising the step of searching 
a database of images, each image having associated visual objects with 
normalized bitmap represent/tions, in response to a query specifying a 
desired normalized bitmap representation to identify a plurality of visual 
objects having normalized/bitmap representations that closely match the 
desired normalized bitmap representation. 

/ 

3. The method as recitep in claim 1 wherein the normalizing step comprises 
the steps of: 
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estimating a mean and covariance for e^^ch valid sample in the un- 
nomialized bitmap; 

computing a principal direction for tHe un-normalized bitmap based 
upon the mean and covariance as eigenvectors of a covariance matrix; and 

back projecting the un-normalizecybitmap as a function of the mean 
and eigenvectors to normalize the un-normalized bitmap for translation, 
rotation and scale so that after noranalization the normalized bitmap 
representation has a standard height ^d is oriented such that the principal 
direction is along a vertical directioi 



4. The method as recited in claim 2 ^herein the searching step comprises the 
steps of: 

providing a query bitmap sgfeking similarly shaped visual objects from 
the database; 

normalizing the query bitmap; 

obtaining various mirror versions of the normalized query bitmap; 

for each normalized bitmap representation in the database compute a 
mismatch value with the nomialized query bitmap; and 

identifying the visual objects having normalized bitmap 
representations with low mismatch values. 



5. The method as recited ij 
steps of: / 



claim 2 wherein the searching step comprises the 
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providing a query bitmap to find visual opjects in the database having 
a similar aspect ratio; / 
normalizing the query bitmap; / 

computing a query aspect ratio for the normalized query bitmap; 

computing an aspect ratio for each normalized bitmap representation 
in the database; / 

obtaining an absolute difference between the aspect ratios for each 
normalized bitmap representation ana the query aspect ratio; and 

identifying the visual objects where the absolute difference has low 
values. / 

6. The method as recited in claim 2/wherein the searching step comprises the 
steps of: / 

providing a query bitmap lo find visual objects with a similar density 
of valid samples; / 

computing a query density of valid samples for the query bitmap; 

computing a density for each normalized bitmap representation in the 
database; / 

obtaining an absolute difference between the density for each 
normalized bitmap repres^tation and the query density; and 

identifying the visual objects where the absolute difference is low. 



